Argumentation and CP-Boolean Games
نویسندگان
چکیده
There already exist some links between argumentation and game theory. For instance, dynamic games can be used for simulating interactions between agents in an argumentation process. In this paper, we establish a new link between these domains in a static framework: we show how an argumentation framework can be translated into a CP-Boolean game and how this translation can be used for computing extensions of argumentation semantics. We give formal algorithms to do so.
منابع مشابه
Compact Preference Representation for Boolean Games
Boolean games, introduced by [15, 14], allow for expressing compactly two-players zero-sum static games with binary preferences: an agent’s strategy consists of a truth assignment of the propositional variables she controls, and a player’s preferences is expressed by a plain propositional formula. These restrictions (two-players, zero-sum, binary preferences) strongly limit the expressivity of ...
متن کاملAbstract Argumentation and Explanation
Argumentation and Explanation Christian Strasser and Dunja Šešelja {christian.strasser, dunja.seselja}@UGent.be Centre for Logic and Philosophy of Science, Ghent University Abstract. In this paper Dung’s abstract argumentation framework (cp. [6]) is extended with explanatory capabilities. Further, we investigate bipolar argumentation systems (cp. [4]), incorporate values (cp. [3]) and generaliz...
متن کاملClassification and strategical issues of argumentation games on structured argumentation frameworks
This paper aims at giving a classification of argumentation games agents play within a multi-agent setting. We investigate different scenarios of such argumentation games that differ in the protocol used for argumentation, i. e. direct, synchronous, and dialectical argumentation protocols, the awareness that agents have on other agents beliefs, and different settings for the preferences of agen...
متن کاملOn Lower Bound Methods for Tree-like Cutting Plane Proofs
In the book Boolean Function Complexity by Stasys Jukna [7], two lower bound techniques for Tree-like Cutting Plane proofs (henceforth, “Tree-CP proofs”) using Karchmer-Widgerson type communication games (henceforth, “KW games”) are presented: The first, applicable to Tree-CP proofs with bounded coefficients, translates Ω(t) deterministic lower bounds on KW games to 2 logn) lower bounds on Tree...
متن کاملSystem Descriptions of the First International Competition on Computational Models of Argumentation (ICCMA'15)
LabSAT is a solver for computing several reasoning tasks in abstract argumentation frameworks. It enumerates extensions of the complete, preferred, stable and grounded semantics. Further, LabSAT solves the problem of deciding credulously and skeptically. The solver utilizes the labelling approach by Caminada and translates it into a boolean satisfiability problem (SAT).
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- International Journal on Artificial Intelligence Tools
دوره 19 شماره
صفحات -
تاریخ انتشار 2010